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I.  INTRODUCTION 

The  problem  that  we  address  Is  the  protection  of  a  set  of 
T  Identical  targets  that  may  come  under  attack  by  A  identical 
attacking  weapons.  The  targets  are  to  be  defended  by  D  identical 
defensive  interceptors  which  must  be  preallocated  to  defend 
selected  targets.  The  attacker  is  aware  of  the  number  of  inter¬ 
ceptors  but  is  ignorant  of  their  allocation. 

In  two  seminal  papers  ( [6]  and  [7] ;  see  also  [8] )  Matheson 
addressed  the  case  where  the  defender  knows  the  size  A  of  the 
potential  attack  but  not  its  allocation.  He  represented  the 
scenario  as  a  two-person,  zero-sum  game  by  allowing  the  attacker 
and  defender  to  choose  allocations  x  and  y  independently,  and 
adopted  the  expected  fraction  of  surviving  targets  as  the  payoff 
function.  We  refer  to  this  as  the  basic  game. 

Later  (  [3]  ,  [4]  ,  [5]  ,  [9]  and  [10]  )  a  number  of  authors 
developed  allocation  procedures  based  on  linear  programming 
solution  procedures  for  solving  the  game-theoretic  problem 
studied  by  Matheson.  Current  modelling  is  being  performed  which 
utilizes  these  methods.  In  all  cases,  the  attack  size  A  is 
assumed  to  be  known. 

Figure  1  exhibits  the  value  of  the  basic  game  as  a  function 
of  attack  size  for  a  typical  Matheson  game  with  1000  targets  and 
6000  defenders.  Each  point  on  the  curve  labeled  "game  value" 
represents  the  proportion  of  targets  surviving  an  attack  of  A 
weapons  when  the  attacker  knows  that  D=6000  and  the  defender 
knows  A,  but  neither  knows  how  these  weapons  are  to  be  deployed. 
With  both  the  attacker  and  defender  selecting  optimal  strategies 
in  the  sense  of  game  theory,  the  game  value  plotted  in  Figure  1 
represents  the  outcome  of  these  strategies. 

A  basic  assumption  implicit  in  the  Matheson  game  is  that 
both  "players"  are  acting  as  though  they  are  playing  the  same 
game,  i.e.,  they  are  both  informed  of  all  of  the  parameters  and 

1 


Figure  1.  RESULTS  FOR  ALTERNATI 


rules  of  the  game.  For  each  attack  size  A,  there  Is  a  specific 
game,  all  other  parameters  remaining  the  same. 

However,  the  actual  attack  size  is  an  option  of  the  attacker, 
who  can  choose  to  attack  with  any  number  of  weapons  up  to  his 
total  inventory.  If  he  is  interested  only  in  minimizing  the 
proportion  of  surviving  targets,  the  monotonically  decreasing 
nature  of  the  game  value  curve  will  impel  him  to  attack  with 
his  total  inventory.  If,  however,  the  attacker  has  other 
interests  and  attacks  with  fewer  than  his  total  inventory,  or  if 
the  defender  overestimates  the  attacker's  maximum  inventory,  or 
if  a  weaker  opponent  attacks,  other  results  can  be  expected. 

Suppose,  for  example,  that  the  defender  assumes  in  his 
planning  an  attack  of  9000.  Knowing  this,  the  attacker  actually 
attacks  with  1000.  .  If  the  defender  were  to  use  a  strategy  optimal 
against  an  optimal  attack  of  1000  (i.e.,  if  the  defender  knew 
which  game  the  attacker  had  chosen)  he  could  expect  about  880 
survivors.  However,  if  the  attacker  were  to  discover  the  defend¬ 
er's  assumption,  he  could  take  advantage  of  it  by  optimizing 
against  it.  Doing  so,  he  could  bring  the  expected  number  of 
surviving  targets  down  to  about  720  (see  Figure  1). 

Alternatively,  assume  that  the  defender  assumes  an  attack 
size  of  1000.  The  attacker,  knowing  this,  attacks  with  9000. 

Had  the  defender  planned  on  the  basis  of  9000,  the  expected 
number  of  survivors  would  be  about  85,  but  the  mis-planning  of 
the  defense  would  yield  an  expected  number  of  survivors  of  about 
57  (see  Figure  1). 

The  robust  strategies  developed  in  this  paper  do  not  require 
the  defender  to  assume  an  attack  size.  Rather,  the  defender 
chooses  a  strategy  which  is  good  over  a  wide  range  of  attack 


sizes,  though  not  necessarily  best  for  any  particular  attack  size. 
The  attacker,  knowing  that  the  defender  is  adopting  a  robust 
strategy,  chooses  the  optimal  attack  strategy  for  the  number  of 
weapons  he  chooses  to  expend,  and  the  expected  number  of  survivors 
is  based  on  this  attack  and  allocation. 

Figure  1  shows  the  game  value,  the  results  of  the  defense 
assuming  two  attack  sizes  and  the  attacker  taking  advantage  of 
this,  and  the  results  of  a  robust  strategy.  In  the  above  example, 
the  robust  defense  yields  expected  survivors  of  820  of  880  (as 
compared  with  720  of  880)  when  the  attack  is  1000,  and  79  of  85 
(as  compared  with  57  of  85)  when  the  attack  is  9000. 

In  the  main  body  of  this  paper  we  study  the  expected  number 
of  survivors  under  two  behavioral  assumptions  for  the  defender 
and  two  for  the  attacker,  resulting  in  four  separate  cases.  The 
defender  may  (a)  believe  the  attacker  will  use  the  optimal 
strategy  of  the  basic  game  or  (b)  believe  the  attacker  will  use 
a  strategy  optimal  against  the  defender's  robust  strategy.  The 
attacker  may  (a)  use  the  optimal  strategy  of  the  basic  game  or 
(b)  use  a  strategy  optimal  against  the  defender's  robust 
strategy.  Thus,  including  the  basic  game,  we  examine  five 
separate  cases  and  show  that  a  fairly  wide  range  of  outcomes 
results  from  the  various  assumptions. 

In  Section  II,  we  summarize  the  basic  game  of  Matheson  and 
its  equivalent  linear  program.  Section  III  introduces  the  notion 
of  a  robust  strategy  and  defines  the  behavioral  assumptions  for 
the  defender  and  the  attacker.  Section  IV  contains  the 
mathematical  problems  addressed  in  the  various  cases.  In  Section 
V  we  present  an  example  solved  for  four  combinations  of  kill 
parameters  for  the  defense  and  the  offense.  The  appendices 
discuss  alternative  physical  assumptions  on  the  engagement  at 
each  target. 
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II.  THE  BASIC  GAME 


In  this  section  we  summarize  the  basic  game  to  be  discussed 
and  set  down  the  underlying  assumptions  and  notation.  The 
summary  is  based  on  Matheson  (  [6]  and  [7]  )  and  Hogg  [4]  . 

There  are: 

T  targets  of  equal  value  to  be  defended 
A  missiles  attacking  these  targets 
D  defending  interceptors. 

Integer  values  of  T,  A  and  D  are  given.  We  consider  T  =  1000, 

A  =  1000,  2000 , . . . , 10 , 000 ,  and  D  =  6000  in  the  examples  of  this 
paper. 

Also  given  for  each  attack  and  defense  allocation  is  a  value 

of: 

p  .  =  probability  that  a  target  under  attack  by  i  attacking 
J  missiles  and  J  defending  interceptors  will  survive. 

The  particular  values  of  p1j  result  from  specific  assumptions 
on  how  the  attack  and  defense  at  each  target  interact.  In  the 
original  work  of  Matheson  ([6]  and  [7]),  it  was  assumed  that  the 
attack  could  be  sequentially  numbered  and  that  at  most  one 
defender  could  engage  an  attacker.  In  our  paper,  the  numerical 
work  displayed  in  the  main  body  is  based  on  the  assumption  of  a 
simultaneous  attack  repelled  by  a  "uniform  defense"  at  each 
target.  In  Appendix  A  we  show  that  this  is  optimal  for  the 
defender  when  the  attack  size  is  known  and  derive  an  explicit 
expression  for  •  In  Appendix  B  we  present  results  for  the 
assumption  of  sequential  attack  of  unknown  size.  The  Prim-Read 
firing  doctrine  is  utilized  by  the  defense.  Comparisons  are 
made  of  results  for  simultaneous  and  sequential  attacks.  In 
Appendix  C  we  address  the  case  of  sequential  attack  of  known 
size ,  and  with  a  defender  "shoot-look-shoot"  capability,  giving 
recursion  relations  for  computing  p^  for  various  attacks  and 
defenses . 
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We  assume  that  (1)  at  most  R  attacking  missiles  can  attack 
a  single  target  and  (2)  at  most  S  defending  interceptors  can 
defend  a  single  target.  In  this  paper  we  set  R  =  S  =  10. 


The  attacker  and  defender  must  choose  an  allocation  of  their 
inventories  to  the  set  of  targets.  Both  A  and  D  are  known 
beforehand,  as  well  as  the  p^.'s,  but  the  actual  allocations  are 
unknown  to  the  opponents. 

If  we  set 

x  =  fraction  of  the  targets  to  be  attacked  by 
i  attacking  missiles 


y.  =  fraction  of  the  targets  to  be  defended  by 
^  j  defending  interceptors, 

then  it  has  been  shown  (in  the  above  references)  that 

S(x,y)  =  xTPy 


gives  the  fraction  of  the  T  targets  that  are  expected  to  survive 
under  attack  and  defense  strategies  x  and  y,  where 

x  ^  x0 5  *  *  *  »  xr) » 

y  -  (y0>  •••  >  yg) 


p  =  (pij}- 

The  value  of  the  basic  game  G  is: 


v*(A)  =  maximum 


minimum 


T 

x  Py 


* 1 

j=0 

s 

£jyj  =  D/T 
J-i 

yj  i  0 


=  1 


2^ix1  =  A/T 


X;L  >  0 


Table  1.  VALUES  AND  STRATEGIES  FOR 


.7,  .7 
.7,  .9 
.9,  .7 
•  9,  .9 


For  each  of  these  a,d  pairs  are  computed,  and  displayed  in 
Tables  1-4: 

(a)  The  basic  game  value  v*(A)  =  S(x*(A),  y*(A))  and 
corresponding  optimal  strategies  x#(A)  and  y*(A)  for 
A  =  jlOOO,  2000,...,  10,000^. 

(b)  The  defender's  robust  strategy  y^  under  the  defender's 
assumption  that  the  attacker  will  use  his  optimal 
strategies  x*(A)  based  on  the  game  value. 

(i)  The  expected  fraction  of  survivors  v*  T ( A )  = 
S(x*(A),  y  )  when  the  defender  is  correct. 


(ii)  The  optimal  attacker  response  x(yx)  and 

corresponding  value  v*j  ^(A)  =  (SCxCy1)^1) 
when  the  defender  is  mistaken. 


(c)  The  defender's  robust  strategy  y  under  the  defender's 
assumption  that  the  attacker  will  base  his  attack  on 
y11. 


(i)  The  expected  fraction  v#TT  T(A)  = 

XX  ix  > i 

S(x*(A),y  )  when  the  defender  is  mistaken. 


(ii)  The  optimal  attacker  response  xCy11)  and 

corresponding  value  v*T  TX(A)  = 

II  IX  11,11 

S(x(y  ),y  )  when  the  defender  is  correct. 


V.  EXAMPLES 

We  present  four  examples  to  Illustrate  the  concepts  discussed 
in  Section  III.  In  each  of  these  examples  we  consider 

T  =  1000 
D  =  6000 

A  =  |l000,  2000,  .  ..,  10,000| 

with 

R  =  S  =  10  . 

The  survival  probabilities  p^  are  computed  by  the  formula 

PlJ  -  U-a(l-d)tJ/i]  ♦  1)1<J/1>(l-a(l-d)U/1h1(1-<J/i>> 

where 


a  =  probability  that  a  single  attacker  will  destroy  an 
undefended  target. 

d  =  probability  that  a  single  Interceptor  will  destroy  an 
attacker  at  which  it  is  directed. 

The  basic  underlying  assumption  here  is  that  the  defense  will 
spread  its  defenders  as  uniformly  as  possible  over  the  attackers. 
This  assumption  is  justified  in  Appendix  A,  and  it  is  shown  to 
result  in  a  defense  which  maximizes  the  probability  that  the 
target  will  survive. 

The  four  examples  contained  herein  differ  only  In  the  values 
a  and  d,  which  are  set  equal  to  the  a,d  pairs: 
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.*N  _\ 


In  this  case,  the  defender  again  solves  the  above  problem 
(LP(II,II))  to  obtain  an  optimal  solution  y11.  Here,  however, 
the  attacker  is  using  a  strategy  which  is  optimal  for  each  attack 
size  A.  Thus  the  value  is 

v*n  -j-  ( A )  =  x»(A)TPyI:C  (A  e  A). 
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A  H  L  ‘L  il  i 


ill 


subject  to: 

s (A)  l  PQy 

s  ( A)  -  t  ( A)  1  P^y 

s (A)  -  Rt ( A )  <  PRy 

where  y  e  Y  is  given.  Thus  the  defense  sees  the  problem  as 

maximize  minimum  j(l/v*(A))  maximum  |s(A)  -  (A/T)t(A)| ^ 
y  e  Y  A  e  A  s(A),t(A) 

where  s(A)  and  t(A)  are  restricted  as  above.  But  this  is 
equivalent  to  choosing  y,  p,  s(A)  for  A  e  A  and  t(A)  for  A  e  A 
which  solve: 

maximize  p  ^ 

y  e  Y 


subject  to: 


pv*(A)  <_  s(A) 

s (A)  <  PQy 

s ( A)  -  t ( A)  <_  P^y 


s (A)  -  Rt (A)  <  PRy 


-  (A/T)t (A) 


LP ( II , II ) 


A  e  A 


If  we  denote  the  solution  of  this  linear  program  by  y  " 
and  the  optimal  responses  (obtained  from  (1)  above)  by  xCy11) 
(A  e  A)  we  have 


11,11 


(A)  =  x(yII)TPy11 


(A  e  A) 


•  '  V-  -S' .vy.iV.sV.  V-  - V-V-V-V --V  V-' '-V-V V»y- 


N 

6 

1 


«.v 

U 


i 


k- 

k 

f 
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If  the  solution  of 


this  problem  is 


then 


v* 


I, I 


(A) 


x* (A)TPyI 


where  x*(A)  solves  LP(0). 


(A  e  A) 


v 1 


I^II 


(A) 


In  this  case  the  defender  sees  the  same  problem  as  above 
and  constructs  the  same  robust  strategy  y^.  Now,  however,  the 
attacker  knows  y1  and  hence  can  optimize  against  it. 

Thus 


T  I 

v*  (A)  =  minimum  x  Py 
x  e  X(A) 


(A  e  A) 


where  y1  solves  LP(I,I)  and  where  X(A)  is  defined  analogous  to  Y. 

Y*ii.n(A) 

In  this  case  the  defender  still  wants  to  solve  the  problem 


maximize 
y  e  Y 


minimum 
A  e  A 


|RA(x,y)} 


but  now,  however. 


RA(x,y)  =  (l/v*(A))  minimum  xiPy 

x  e  X( A) 

This  xs  a  linear  program  (for  each  fixed  y)  and  its  dual  is 
(l/v*(A))  maximum  |s(A)  -  (A/T)t(A)j 


(1) 
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IV.  LINEAR  PROGRAMMING  EQUIVALENTS 


Each  of  the  problems  described  above  can  be  formulated  and 
hence  solved  as  a  linear  program.  In  this  section  we  present  the 
problems  addressed. 

In  Section  II,  we  derived  the  game  value  v#(A)  in  terms  of 
the  optimal  value  of  a  linear  program  LP(0).  The  solution  of 
such  linear  programs  (one  for  each  value  of  A)  has  been  denoted 
by  (x*(A),  y*(A)).  We  now  wish  to  derive  expressions  for  the 
expected  fraction  of  surviving  targets  under  the  various 
assumptions. 

By  definition,  the  defense  seeks  to  solve  the  problem 


maximize  minimum 
y  e  Y  A  e  A 


x»(A)XPy/v*(A) 


But  this  is  equivalent  to  the  linear  program 

maximize  p 

subject  to: 

y  e  Y 

p  _>  0 

p  <_  x*(A)^Py/v*(A)  for  all  A  e  A 


LP (1,1) 


•VA-.;  -  V: 


m 


mm 


ATTACKER  RESPONSE  I:  The  attacker  employs  his  optimal  game 
strategy  x*(A)  for  any  A  e  A. 

ATTACKER  RESPONSE  II:  The  attacker  is  capable  of  recognizing  and 
optimally  adapting  to  any  strategy  that  the  defender  employs. 

We  could,  alternatively,  view  this  pair  of  assumptions  as 
distinguishing  the  correctness  of  the  defender's  assumptions. 
Keeping  in  mind  that  the  defender  is,  in  all  cases,  interested 
in  building  a  robust  strategy,  we  summarize  the  four  possible 
combinations  as  follows: 

The  defender  sees  the  attacker  as 

1. 1  "uninformed".  The  defender  is 

(Defender  I,  Attacker  I)  correct.  The  attacker  is 

"uninformed" . 

The  defender  sees  the  attacker  as 
I, II  "uninformed".  The  defender  is 

(Defender  I,  Attacker  II)  mistaken.  The  attacker  is 

"informed" . 

The  defender  sees  the  attacker 

11. 1  as  "informed".  The  defender 

(Defender  II,  Attacker  I)  is  incorrect.  The  attacker  is 

"uninformed" . 

The  defender  sees  the  attacker 
as  "informed".  The  defender 
is  correct.  The  attacker  is 
"informed" . 


II, II 

(Defender  II,  Attacker  II) 


of  expected  surviving  value  to  game  value.  But  he  is  now  faced 
with  the  question  of  defining  the  expected  surviving  value  for 
each  attack  size.  It  turns  out  that  this  definition  is 
critically  dependent  on  the  defender's  assumptions  of  the 
attacker's  behavior,  and  the  correctness  of  this  assumption. 

We  distinguish  two  "defender  assumptions". 

DEFENDER  ASSUMPTION  I:  The  attacker  will  employ  his  optimal 
game  strategy  x*(A)  for  any  particular  attack  size  A. 

DEFENDER  ASSUMPTION  II:  The  attacker  can  discover,  and 
therefore  optimize  against,  whatever  strategy  the  defender 
employs. 

Thus,  with  assumption  I,  the  defender  feels  that  the 
attacker  is  oblivious  to  the  defender's  desire  to  install  a 
robust  defense.  In  game-theoretic  terms,  the  defender  assumes 
that  the  attacker,  in  spite  of  the  fact  that  he  will  choose  the 
game  (i.e.,  choose  A),  views  the  defender  as  playing  the  game 
optimally,  and  hence  will  use  his  own  optimal  strategy  x*(A). 

Such  an  assumption  is,  of  course,  vulnerable  to 
exploitation.  Either  player  in  a  two-person,  zero-sum  game  can 
expect  the  game  value  if  he  employs  any  combination  of  his  active 
strategies,  as  long  as  his  opponent  uses  his  optimal  game 
strategy.  However,  a  player  who  deviates  from  his  optimal  game 
strategy  is  vulnerable,  and  can  generally  not  expect  the  game 
value  if  his  opponent  learns  of  the  deviation. 

With  assumption  II,  we  give  the  defender  the  foresight  or 
good  sense  to  recognize  his  opponent's  capability  to  predict  and 
to  take  advantage  of  a  particular  defense  strategy. 

In  order  to  determine  the  actual  expected  outcomes  R^(x,y*) 
for  a  given  y*,  we  further  distinguish  a  pair  of  alternatives 
reflecting  the  correctness  of  the  defender's  assumptions. 


Thus  we  seek  to  determine: 


where 


maximum 
y  e  Y 


minimum 
A  e  A 


Y  = 


*  D/T>  yj  i  °l 

J-l 


A  =  jlOOO,  2000 


10,000 


} 


As  it  stands,  the  problem  is  not  well-defined  because  we  have  not 
specified  the  vector  x.  We  do  this  by  making  assumptions  on  the 
ways  that  the  defender  views  his  opponent  and  on  the  correctness 
of  these  views. 

We  adopt  the  ratio  measure  because  we  wish  to  do  relatively 
well  in  all  cases.  In  particular,  we  wish  to  avoid  the  situations 
discussed  in  the  introductory  section.  We  do  not  wish  to  plan 
for  a  small  attack  and  fail  almost  completely  if  the  attack  is 
large,  for  we  are  interested  in  preserving  some  missiles  for 
finite  deterrence.  Also,  we  do  not  wish  to  plan  for  a  large 
attack  and  lose  a  substantial  portion  of  our  force  if  the  attack 
is  small,  in  order  to  deny  any  potential  aggressor  an  attractive 
small  exchange  of  his  missiles  for  ours.  Thus,  we  are  concerned 
about  the  behavior  of  the  entire  range  of  the  expected  survivors 
as  a  function  of  attack  size.  We  choose  a  ratio  measure  rather  than 
a  difference  measure  because  this  problem  is  in  the  context  of 
many  other  strategic  nuclear  weapon  planning  problems,  and  we 
cannot  visualize  how  a  difference  measure  across  a  wide  range 
of  attacking  weapons  would  fit  into  the  overall  planning  context. 

We  are  satisfied  with  performing  relatively  well  over  the  range 
of  interest. 

The  defender  desires  to  choose  a  strategy  y*  which  is 
"robust  against  attack  size",  l.e.,  maximizes  the  smallest  ratio 


III.  STRATEGIES  ROBUST  AGAINST  ATTACK  SIZE 


For  each  possible  attack  size  A,  there  is  an  associated  game 
value  v*(A),  as  well  as  a  pair  of  (generally  mixed)  optimal 
strategies  (x*(A),  y*(A)).  However,  we  would  not  expect  the 
attacker  to  divulge  the  specific  value  of  A  before  the  attack 
begins.  Since  y*(A)  is  optimal  for  the  defender  only  over  an 
interval  [A“,A  ],  it  generally  will  not  represent  an  optimal 
strategy  for  values  outside  of  this  interval.  We  are  therefore 
led  to  look  for  a  single  strategy  which  will  be  "robust"  over 
a  range  of  A  values  so  broad  that  no  single  defense  y*(A)  is 
optimal  for  the  basic  game  described  in  the  previous  section. 

Obviously,  from  an  attacker’s  point  of  view,  if  he  wished 
to  minimize  the  total  expected  fraction  of  targets  surviving,  he 
would  attack  with  his  largest  arsenal  because  v*(A)  is  a  non¬ 
increasing  function  of  A.  A  defender  who  knew  that  the  attacker 
would  use  an  entire  arsenal  A  would  prepare  for  an  attack  of  that 
size  and  hence  use  the  strategy  y*(A). 

If,  however,  A  were  not  known,  or  known  only  to  be  an  upper 
bound  on  the  attacker's  arsenal,  and  if  the  defense  had  to  be 
concerned  with  smaller  attacks,  y*(A)  would  generally  be  sub- 
optimal. 

We  assume  that  there  is  given  a  value  A'  which  represents 
an  upper  bound  on  the  attack  size.  In  this  paper  we  set  A’  = 
10,000. 

As  a  measure  of  robustness,  we  choose  the  ratio  defined  by 
the  expected  fraction  of  surviving  targets  SA(x,y)  for  an  attack 
of  size  A  divided  by  the  optimal  game  value  v*(A): 


RA(x,y)  =  SA(x,y )/v#(A) 


and  seek  to  determine  a  defense  strategy  y *  which  maximizes  the 
smallest  of  these  ratios  over  a  set  of  A  values. 


we  obtain 


3  -  (ft)  <Jpi  -  lpj>  '  * 
t  ■  (ft)  (P1 '  v  •  y 


If  we  assume  that 


1  P- 


for  each  k  (more  attacking  weapons  on  a  target  will  decrease  the 
probability  of  survival  for  a  fixed  number  of  defenders),  then 

pi  -  Pj  >  0 

so  that  we  may  assume  t  _>  0,  and  therefore  s  >_  0,  i.e.,  non¬ 
negativity  conditions  may  be  imposed  on  all  variables  of  the 
above  linear  program.  Non-negativity  is  convenient  for 
computational  reasons. 

Let  x#(A),  y*(A)  and  v*(A)  denote  the  solution  of  the  above 
linear  program.  Note  that  the  dual  variables  associated  with  the 
inequality  constraints  of  LF(0)  constitute  x*(A). 

Note  that  LP(0),  as  a  function  of  the  parameter  A  (which 
occurs  in  the  objective  function  only),  defines  the  value  v*(A) 
for  each  A  >_  0 .  It  is  well-known  that  v*(A)  is  piecewise  linear 
and  convex.  It  is  also  clearly  monotonically  nonincreasing. 


This  value  can  be  used  to  measure  the  effectiveness  of  a  defense 
of  size  D  against  an  attack  of  size  A,  where  the  probabilities 
are  given. 

By  taking  the  dual  of  the  inside  problems  defining  G,  we 
obtain  the  linear  program: 

v#(A)  =  maximum  [s  -  (A/T)t] 

subject  to: 

s  i  P0y 
s  -  t  <_  P^y 


s  -  Rt  <_  PRy 


S 

£  y 

j  ~0 


J 


=  1 


EJyj  *  d/t 
J-l 

yj  i 0 


LP  ( 0 ) 


J 


where  P^  denotes  the  ith  row  of  P. 

Note  that,  for  any  feasible  y,  at  least  two  of  the 
inequality  constraints  above  must  be  binding  at  an  (s,t)  pair 
which  solves  LP(0).  Let  i  <  j  denote  the  indices  of  two  such 
constraints.  From 

s  —  it  —  ?±y 
s  -  jt  =  Pjy 


2!53a§5SSs 


Table  *».  VALUES  AND  STRATEGIES  FOR 


Figures  2-5  display  the  expected  number  of  survivors  as  a 
function  of  the  number  of  attackers  for  the  cases  studied. 

The  expected  number  of  survivors  always  equals  the  game 
value  in  1,1.  This  is  so  because  the  active  strategies  (those 
pure  strategies  corresponding  to  positive  components  of  a  mixed 
strategy)  of  y1  are  always  among  the  active  strategies  of  y*(A). 
It  is  well-known  in  game  theory  that  one  player  in  a  two-person 
zero-sum  game  can  play  his  active  strategies  with  any  probability 
distribution  and  receive  the  game  value  provided  that  his 
opponent  is  playing  his  optimal  strategy.  Also,  the  robust 
strategy  y11  yields  expected  numbers  of  survivors  that  are 
nearly  identical  to  the  game  value  when  the  attacker  is 
uninformed  of  the  defender's  strategy. 

The  worst  case  for  the  defender  is  situation  I, II,  where  the 
attacker  takes  advantage  of  the  defender's  incorrect  assumption 
about  the  attacker's  behavior.  Note  that  the  outcome  for  the 
smaller  attacks  differs  substantially  from  the  game  value  while 
the  outcome  for  the  larger  attacks  is  the  same. 

By  contrast,  situation  II, II  lies  below  the  game  value  for 
all  attacks,  being  superior  to  I, II  for  smaller  attacks  and 
slightly  inferior  to  I, II  for  larger  attacks. 


Figure  2.  EXPECTED  NUMBER  OF  SURVIVORS  FOR 


Figure  4.  EXPECTED  NUMBER  OF  SURVIVORS  FOR 


Figure  5.  EXPECTED  NUMBER  OF  SURVIVORS  FOR 
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SIMULTANEOUS  ATTACK 


Here  we  derive  the  particular  expression  adopted  to  compute 
the  p^j's.  We  assume  that  a  single  target  is  under  a  simultaneous 
attack  by  A  identical  missiles,  and  is  being  defended  by  D 
identical  interceptors.  Let 

d  =  probability  that  a  defending  interceptor  will  destroy 
the  attacking  missile  at  which  it  is  directed, 

a  =  probability  that  an  attacking  missile  will  destroy  the 
target,  given  that  it  evades  all  defending  inter¬ 
ceptors  . 

We  assume  that  the  defense  can  see  the  entire  attack,  and  must 
decide  on  the  number  of  Interceptors  that  it  assigns  to  each  of 
the  attacking  missiles. 

It  is  easy  to  see  that  the  probability  of  the  target 
surviving  an  attack  of  n^  attacking  missiles,  each  of  which  are 
being  attacked  by  j  defending  interceptors,  is 

(1  -  a(  1  -  d)J)nj 

so  that  the  probability  of  the  target  surviving  Is 

D  . 

P(A,D)  =  n  (1  -  a(l  -  d)J)nj  .  (2) 

J=0 

The  defender  wishes  to  maximize  this. 

We  wish  to  show  that  the  "uniform  defense"  obtained  by 
spreading  the  D  interceptors  as  equally  as  possible  over  the  A 
attackers  is  optimal. 

Consider  any  allocation  of  interceptors  to  attackers  which 
Is  not  uniform.  Then  there  is  a  pair  i  <  j  with  n^,  n^  >  0  where 
I  +  2  <_  j  .  Consider  a  new  (and  more  uniform)  allocation  obtained 


by  allocating  i  +  1  interceptors  to  one  of  the  n^  attackers,  and 
j  -  1  interceptors  to  one  of  the  n^  attackers.  The  probability 
that  the  target  now  survives  is 

(1  -  a( 1  -  d)1+1)(l  -  a( 1  -  d)J_1) 

(1  -  a( 1  -  d)i)(l  -  a(l  -  d)J) 

times  the  old  probability,  and  this  is  easily  shown  to  be 
greater  than  1. 

Thus  the  most  uniform  of  defenses  assigns 
i  =  [D/A]  defenders  to  n1  =  A  (1  -  <D/A>)  attackers 

and 

j  *  [D/A]  +  1  defenders  to  n^  =  A  <D/A>  attackers 

(where  [x]  and  <x>  denote  the  integer  and  fractional  parts  of 
x) . 

Substituting  these  values  into  (2)  yields 

P(A.D)  -  (l-a(l-d)[D/«  +  1)A<D/A>U-a(l-d)[D/A])A(1-<D/A>)  . 

Table  5  gives  the  numerical  values  of  p^  for  the  examples 
presented  in  Section  V. 


SEQUENTIAL  ATTACK  OF  UNKNOWN  SIZE 

When  the  targets  are  under  attack  by  an  unknown  number  of 
attackers,  the  "Prim-Read"  firing  doctrine  may  be  imposed  at  the 
targets  (see,  e.g.,  T  ) .  In  this  context,  if  there  are  D 
defenders  at  a  target,  we  assume  that  d(l)  are  fired  at  the  first 
attackers,  d(2)  at  the  second,  and  so  on,  where 

£d(j)  =  D 
J=1 

and  where  the  d(j)'s  are  selected  so  that 


A=1 ,2,3. . . 


{(-  n 


(1  -  a(l  -  d)d(J } ) 


)  /fll 


is  minimized.  Here  a  and  d  are  defined  as  in  Appendix  A,  and 
the  quantity  in  brackets  above  is  the  probability  that  the  target 
is  destroyed  per  attacking  weapon.  In  other  words,  the  defense 
is  set  so  that  the  attacker  is  (approximately)  indifferent  to  the 
total  number  of  RV's  that  he  attacks  with,  in  that  their  unit 
effectiveness  is  about  the  same. 

With  the  firing  doctrines  set  for  each  D»l,2,...,  the 
values  P(A,D)  are  computed  from 


P(A,D)  =  n  (1  -  a(l  -  d) 

J-l 


d(J  ) 


Table  6  lists  these  values  for  the  single  case  a,d  =  .7,  .9. 
Figure  6  exhibits  the  differences  between  the  game  values  for  the 
simultaneous  and  sequential  cases. 

The  robust  strategy  y^  in  the  case  of  sequential  attack 
of  unknown  size  is 

y11  =  (0.245,  0.000,  0.034,  0.056,  0.068,  0.080,  0.020,  0.000, 
0.000,  0.000,  0.497)  . 


Figure  6.  EXPECTED  NUMBER  OF  SURVIVORS  FOR 

SIMULTANEOUS  AND  SEQUENTIAL  ATTACKS 
FOR  a , d  =  . 7 ,  .9 


SEQUENTIAL  ATTACK  OF  KNOWN  SIZE 


Here  we  address  the  case  where  the  attack  is  "sequential", 
i.e.,  there  is  enough  time  between  successive  attackers  that  they 
can  be  ordered  and  the  attack  size  is  known.  We  define,  as 
before : 

P(A,D)  =  probability  that  the  target  survives,  given 
that  it  is  under  attack  by  A  missiles  and  is 
optimally  defended  by  D  defenders. 

Obviously,  if  the  defender  knows  the  value  of  A,  he  will  defend 
uniformly  according  to  the  result  of  Appendix  A.  (A  simultaneous 
attack  can  be  considered  sequential  by  numbering  the  attackers  in 
any  order. ) 

However,  if  the  defender  has  a  shoot-look-shoot  capability, 
and  sufficient  time  between  arrivals,  he  can  choose  to  structure 
his  defense  in  volleys,  with  the  prospect  of  saving  defenders  for 
use  against  future  attackers. 

Suppose  the  defender  has  time  for  two  volleys  against  each 
incoming  attacker.  Let  a  be,  as  before,  the  kill  probability  of 
an  attacking  missile.  Let 

d  =  probability  that  a  defending  interceptor  will  destroy 
an  attacking  missile  in  the  first  volley 

and 

e  =  probability  that  a  defending  interceptor  will  destroy 
an  attacking  missile  in  the  second  volley. 

Let 

d(A)  *  number  of  interceptors  to  shoot  at  the  first  of  A 
attacking  missiles  in  the  first  volley 


e(A)  =  number  of  interceptors  to  shoot  at  the  first  of  A 

attacking  missiles  in  the  second  volley,  given  that 
the  first  volley  has  failed. 

Then 

l-d(l-d)d^A^  is  the  probability  that  the  first  volley  is 
successful, 

(l-d)d^A^  (l-(l-e)e^A^ )  is  the  probability  that  the  first 

volley  fails  but  the  second  is 
successful. 


(l-d)d^A^ (l-e)e^A^ (1-a)  is  the  probability  that  both 

volleys  fail  and  the  attack  also 
fails. 

The  following  recursion  holds: 

P ( A, D)  =  max  j (l-(l-d)d( A) )  P(A-l,D-d(A) ) 

d(A),e(A)  e  Ifc 

d(A)  +  e ( A)  <  D  +  (l-d)d(A)(l-a(l-e)e(A))P(A-l,D-d(A)-e(A))| 


with 


P ( 0 , D )  =  1  for  all  D  e  I  . 


Given  a,  d  and  e,  the  recursion  can  be  solved  by  dynamic 
programming  to  determine  P(A,D)  =  Pj_j  •  Note  that  the  solution 
of  this  recursion  would  agree  with  the  results  of  Appendix  A 
in  the  case  where  e*0. 

Obviously,  the  above  recursion  could  be  extended  if  the 
defender  had  more  than  two  opportunities  to  protect  himself. 

Shoot-look-shoot  capabilities  in  the  Prim-Read  context  have 
also  been  investigated  (Falk  [2]). 
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Office  of  the  Director  of  Program  Analysis  and  Evaluation 
Room  3E836,  The  Pentagon 
Washington,  DC  20301 

ATTN:  Deputy  Director  (Strategic  Programs) 

Director,  Strategic  Defensive  and  Theater  Nuclear 
Forces 

Director,  Strategic  Offensive  Forces 

Director 

Office  of  the  Joint  Chiefs  of  Staff 
Washington,  DC  20301-5000 

ATTN:  Dr.  William  G.  Lese,  Jr.,  JAD 

Director,  Nuclear  Plans  Analysis  Division,  JAD 

Defense  Advanced  Research  Projects  Agency 
Document  Control  Point,  Room  651 
1400  Wilson  Boulevard 
Arlington,  VA  22209 

ATTN:  Strategic  Technology  Office 

Defense  Technical  Information  Center 
Cameron  Station 
Alexandria,  VA 
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Office  of  the  Under  Secretary  of  the  Amy 
Room  3D724,  The  Pentagon 
Washington,  DC  20310 

ATTN:  Deputy  Under  Secretary  (Operations  Research) 

Office  of  the  Assistant  Secretary  of  the  Amy 
Research  Development  and  Acquisition 
Room  2E675,  The  Pentagon 
Washington,  DC  20310 

ATTN:  Deputy  for  Air  and  Missile  Defense 

Deputy  Chief  of  Staff  for  Operations  and  Plans 
Department  of  the  Amy 
Room  3C542,  The  Pentagon 
Washington,  DC  20310-0403 

ATTN:  Dr.  Herbert  K.  Fallin,  DAMO-ZD 

Deputy  Chief  of  Staff  for  Research  and  Development 

and  Acquisition 

Department  of  the  Amy 

Room  3A474,  The  Pentagon 

Washington,  DC  20310 

ATTN:  Director,  Missile  and  Air  Systems  Division 

RDA/DAMA-WSM 

Office  of  the  Chief  of  Staff 
Department  of  the  Amy 

Ballistic  Missile  Defense  Program  Office 
P.O.  Box  15280 
Arlington,  VA  22215 

ATTN:  DACS-BMZ 

Commander 

Department  of  the  Amy 

Ballistic  Missile  Defense  Systems  Command 
P.O.  Box  1500 
Huntsville,  AL  35807 

ATTN:  Dr.  Virginia  Kobler 

Library 


Assistant  Secretary  of  the  Air  Force 
Research  and  Development  &  Logistics 
Department  of  the  Air  Force 
Room  4E964,  The  Pentagon 
Washington,  DC  20330 

ATTN:  Dr.  Sydell  Gold,  SAF/ALR 

Deputy  for  Strategic  Systems,  SAF/ALR 

Headquarters 

Department  of  the  Air  Force 

Assistant  Chief  of  Staff  Studies  and  Analysis 
Room  1E388,  The  Pentagon 
Washington,  DC  20330 

ATTN:  Office  of  Chief  Scientist,  AF/SAN 

Directorate  for  Strategic  Force  Analyses,  AF/SAS 

Department  of  the  Air  Force 

Deputy  Chief  of  Staff,  Plans  and  Operations 

The  Pentagon 

Washington,  DC  20330 

ATTN:  Directorate  of  Plans,  AFXOX 

Directorate  of  Aerospace  Studies 
Deputy  Chief  of  Staff,  Plans  and  Programs 
Headquarters,  Air  Force  Systems  Command 
Kirtland  AFB,  NM  89117 

ATTN:  Mr.  Bruno  J.  Manz 

Mr.  Kenneth  W.  Smith 


The  Rand  Corporation 
P.O.  Box  2138 

Santa  Monica,  CA  90406-2138 

ATTN:  Dr.  James  Quinliven 

Dr.  Russell  Shaver 
Library 

The  Rand  Corporation 
2100  M  Street,  N.W. 

Washington,  DC  20037 

ATTN:  LTG  Glenn  Kent 

Dr.  David  McGarvey 
Library 
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Hudson  Institute,  Inc. 

Center  for  Naval  Analyses  (CNA) 

P.0.  Box  11280 
Alexandria,  VA  22311 

ATTN:  Dr.  Lee  Niemela 

Dr.  David  Perin 
Library 

Los  Alamos  National  Laboratory 
P.O.  Box  1663,  Mail  Station  5000 
Los  Alamos,  NM  87545 

ATTN:  Dr.  Gregory  Canavan 

Dr.  Dale  Henderson 
Library 

University  of  California 
Lawrence  Livermore  National  Laboratory 
P.O.  Box  808 
Livermore,  CA  94550 

ATTN:  Dr.  Paul  Chrzanowski 

Dr.  Gough  Reinhardt 
Library 

Analytic  Services,  Inc.  (ANSER) 

Crystal  Gateway  3 

1215  Jefferson  Davis  Highway 

Arlington,  VA  22202 

ATTN:  Dr.  Octavio  Diaz 

Mr.  John  D.  Matheson 
Dr.  Paul  McCoy 
Library 

Teledyne-Brown  Engineering 
Cummings  Research  Park 
Huntsville,  AL  35807 

ATTN :  Library 

McDonnell-Douglas  Astronautics  Company 
5301  Bolsa  Avenue 
Huntington  Beach,  CA  92647 

ATTN:  Mr.  David  L.  Mootchnik 

Mr.  Larry  L.  Satchell 

Sparta,  Inc. 

4901  Corporate  Drive,  Suite  102 
Huntsville,  AL  35805 


ATTN:  Dr.  John  L.  Dyer 

Dr.  Wayne  R.  Winton 


Teledyne-Brown  Engineering 
1250  Academy  Park  Loop 
Colorado  Springs,  CO  80910 

ATTN:  Mr.  Christopher  J.  Hogg 

System  Planning  Corporation 
1500  Wilson  Boulevard 
Arlington,  VA  22209 

ATTN:  Dr.  Tucker  Battle 

Dr.  James  Skouras 
Dr.  Iram  Weinstein 

Northrop  Corporation 

8900  E.  Washington  Boulevard 

Pico  Rivera,  CA  90660 

ATTN:  Dr.  Thomas  A.  Brown 

Rockwell  International 
Washington  Facility 

1745  Jefferson  Davis  Highway,  Suite  1100 
Arlington,  VA  22202 

ATTN:  Dr.  Benjamin  L.  Schwartz 

Professor  Martin  Shubik 
Department  of  Economics 
Yale  University 
New  Haven,  CT  06520 

Professor  Garry  Brever 

School  of  Organization  and  Management 

Yale  University 

New  York,  NY  10003 

Professor  Ashton  B.  Carter 

John  F.  Kennedy  School  of  Government 

Harvard  University 

Cambridge,  MA  02138 

Dr.  Richard  Garwin 

IBM  Thomas  J.  Watson  Research  Center 
P.O.  Box  218 

Yorktown  Heights,  NY  10598 

Center  for  Science  and  International  Affairs 
John  F.  Kennedy  School  of  Government 
Harvard  University 
Cambridge,  MA  02138 

ATTN:  Library 


1 


1 

1 

1 


1 


1 

1 


1 


1 


1 


1 


DL-5 


Center  for  International  Security  and  Arms  Control 
Stanford  University 
Stanford,  CA  94305 

ATTN:  Library  1 

Center  for  International  and  Strategic  Affairs 
University  of  California  at  Los  Angeles 
Los  Angeles,  CA  90024 

ATTN:  Professor  Michael  Intriligator  1 

Library  1 

Institute  for  Defense  Analyses 

1801  N.  Beauregard  Street 
Alexandria,  VA  22311 
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